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1. Introduction 

There are many contexts in analysis and other areas of mathematics where having 
an explicit and elementary resolution of singularities algorithm is helpful in understanding 
local properties of real-analytic functions, or proving theorems that depend on local prop- 
erties of real-analytic functions. In this paper, a geometric classical analysis resolution of 
singularities algorithm is developed. It is elementary in its statement and proof, heavily 
using explicit coordinate systems. As one might expect, the trade-off for such a method 
is a weaker theorem than Hironaka's work [H1]-[H2] or its subsequent simplications and 
extensions such as [BM2] [EVl] [K] [W]. But, as will be seen, despite being entirely ele- 
mentary and self-contained the theorem still can be used to prove various analytic results 
of interest. In addition, in [G5] (and hopefully in other future work) some of the meth- 
ods of this paper, as opposed to any specific resolution of singularities theorems, are used 
to give results regarding oscillatory integrals and related objects. Although there have 
been other elementary approaches to local resolution of singularities (e.g. [BMl] [Su]), the 
proofs here are quite different and the algorithm has new properties tailored to classical 
analysis applications such as Theorem 1.1. This is described in more detail at the end of 
this section. 

The author is especially interested in critical integrability exponents, oscillatory 
integrals, and other objects defined through integrals whose analysis is amenable to reso- 
lution of singularities methods. As illustration of our methods, two theorems are proven. 
First and most notably, a general theorem regarding the existence of critical integrability 
exponents is established. Hironaka's theory [HI] [H2] can be used to prove this result; 
the point here is that this is a new elementary classical analysis method of reasonable 
length that can be used to prove these things in short order. Secondly, another proof of a 
well-known inequality of Lojasiewicz [L] is given. Because they are pointwise inequalities 
and do not depend on quantities defined through integrals, Lojasiewicz- type inequalities 
are generally easier to deal with and should be expected to follow from a reasonable res- 
olution of singularities procedure. In a separate paper [G4], as another application of our 
methods, we give a theorem regarding asymptotic expansions of subvolume integrals. This 
result gives as a corollary the existence of asymptotic expansions for oscillatory integrals 
(normally proved using a strong version of Hironaka's results), as well as a new proof of the 
well-known result of Atiyah [At] and Bernstein-Gelfand [BGe] concerning the meromorphy 
of integrals of for real analytic /. 
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The arguments of this paper are entirely self-contained other than using the im- 
plicit function theorem, the Heine-Borel Theorem, and some elementary linear algebra. No 
concepts from algebraic geometry are used, not even the Weierstrass preparation theorem. 
The methods here can be viewed as generalizing the two-dimensional algorithm of [Gl], 
as well as the papers [PS] and [V]. As one might expect however, the two-dimensional 
argument is substantially simpler. On a more technical level, some considerations from 
[BMl] and [BM3] were useful in generalizing to n dimensions. In turn, [BMl] and [BM3] 
are very much related to Hironaka's monumental work [HI] and [H2]. It should be pointed 
out that there has also been much important recent work in this area on the algebraic side. 
For example Encinas and Villamayor [EV1]-[EV2], KoUar [K], and Wlodarczyk [W] have 
recently given general resolution of singularities theorems in a more abstract setting. 

To motivate our theorem concerning the existence of critical integrability expo- 
nents, suppose f{x) is a real-analytic function on a neighborhood of the origin such that 
/(O) = 0. For a bounded open set U containing and for e > define the quantity I^f by 

iuf= f \fr (1-1) 

Ju 

For any given U, ii I^f < oo one automatically has that < oo for e' < e; this follows for 
example from Holder's inequality. On the other hand, if e is large enough then I^f ~ oo. 
Thus there is some critical e, call it eo, such that Ifj f < oo for e < eo and Ifj f = oo 
for e > eo- Such an eo is called a "critical integrability exponent" by many analysts, 
and is related to what is called a "log-canonical threshold" by many people working in 
algebraic geometry. Besides being of intrinsic interest, such quantities comes up frequently 
in geometric analysis (see [PSt] , [T] for example) and it has long been understood resolution 
of singularities plays a major role in their analysis. Also, one might ask if at the critical 
eo do we necessarily have Ifjf — oo ioi e — eo. The answer to this question is yes; it is a 
consequence of the case m = 1 and K = {0} of the following theorem: 

Theorem 1.1: Suppose fi{x), fm{x) are real-analytic functions defined on a neigh- 
borhood y of a compact subset K of R". There is a neighborhood V of K with 
K G V' G V and finitely many inequalities XljLi ^ij^j < such that if O is an open 
set with K G O G V, then /q Hl^i l/d < cxd if and only if ^^Li Sijej < ti for each 
i. Here the are nonnegative rational numbers and the ti are positive rational numbers, 
all independent of O. 

Note that Theorem 1.1 is trivial if one of the fimctions fi{x) is the zero function, 
or if all fi{x) are nonvanishing on K. So the relevant situation is when at least one of the 
functions has a zero on K but none of the functions is the zero function. Also, the e^ in 
Theorem 1.1 do not all have to be positive. 

The inequality of Lojasiewicz that we will prove is as follows ([L]): 

Lojasiewicz Inequality: Suppose K is a compact set, and /i and /2 are real-analytic 
functions on an open set V containing K such that {x & V : f2{x) = Qi} G {x & V : 
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fi{x) = 0}. Then there is an open set V with K G V G V and constants C > such 
that 1/2 1 > C|/i|^ on V. 

In the Main Theorem, an arbitrary bump function on a neighborhood of the 
origin wiU be written as the sum of finitely many functions. Each of these functions, after 
the coordinate changes given by the Main Theorem, becomes a quasibump function as 
defined below. As explained at the end of this section, quasibump functions are amenable 
to integrations by parts such as when dealing with oscillatory integrals. In the sequel [G4] 
to this paper, it is shown that rather than having a quasibump function in the blown- 
up coordinates, one can just have a smooth function times the characteristic function of 
the product of n intervals. However, showing this requires a fair amount of additional 
argument and so we refer to that preprint for details. 

Definition: Let E — {x : Xi > for all i} and let E denote its closure. If h{x) is a 
bounded, nonnegative, compactly supported function on E, we say h{x) is a quasibump 
function if h{x) is of the following form: 

h{x) = a{x)flbMi^)^) (1.2) 

Here pi{x),qi{x) are monomials, a{x) G C°°E, the are nonvanishing real-analytic 

functions defined on a neighborhood of supp{h), and bi{x) are nonnegative functions in 
C°°(R) such that there are ci > cq > with each 6j(x) = 1 for x < cq and bi{x) — for 

X > Ci. 

We now define the two key types of coordinate changes used in this paper. 

Definition: We call a function m : A C. R"^ an invertible monomial map if there 

are nonnegative integers {c(ij}fj=i such that the matrix (ctij) is invertible and m(x) = 
(mi(x), ...,mn{x)) where mi{x) = The matrix (cKy) being invertible ensures 

that /i is a bijection on {x : xi > for all I}. 

Definition: We say that a function g : A G R"^ — > R"^ a quasi-translation if there is a 
real analytic function r{x) of n — 1 variables such that g{x) = {gi(x), ...,gn(x)), where for 
some j we have gj{x) = Xj — r{xi, ...Xj-i, Xj+i, Xn) and where gi{x) = Xi for all i 7^ j. 
In other words g{x) is a translation in the xj variable when the others are fixed. 

In this paper, the functions we will need to resolve the zero set of a function 
will all be reflections, translations, invertible monomial maps, and quasi-translations. The 
invertible monomial maps here serve the traditional purpose of blow-ups in a resolution 
of singularities process such as [H1]-[H2]. However, the monomial maps appearing in this 
paper will not necessarily be blow-ups or finite compositions of blow-ups; the type of 
geometric arguments used here require a broader collection of coordinate changes. The 
purpose of the quasi-translations will be to convert surfaces defined by the implicit function 
theorem into hyperplanes. 
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We now come to the main theorem of this paper, giving Theorem 1.1 as weU as the 
Lojasiewicz inequaUty mentioned earlier. As mentioned before, Hironaka's results and 
their more recent simplifications/extensions give more general resolution of singularities 
theorems; the goal here is to develop a new analytic technique (not just theorems), explicit 
and entirely elementary, that is applicable to various situations in classical analysis such 
as those given here and in the sequels [G4] and [G5] to this paper. 

Main Theorem: Let f{x) be a real-analytic function defined in a neighborhood of the 
origin in R"^. Then there is a neighborhood U of the origin such that if 4'{x) G C^{U) is 
nonnegative with 0(0) > 0, then 4){x) can be written (up to a set of measure zero) as a 
finite sum (t>iix) of nonnegative functions such that for all i, G supp{4>i) and supp{4>i) 
is a subset of one of the 2" closed quadrants defined by the hyperplanes {xm = 0}. The 
following properties hold. 

(1) For each i there are bounded open sets D^,...,Df\ and maps g},..., each a reflection, 
translation, invertible monomial map, or quasi-translation, such that = {x : (j)i{x) > 0} 
and such that each is a real- analytic diffeomorphism from Dj to Dj~ . The function 
g{ extends to a neighborhood of the closure Dj with gi{N^) C N^~^ for j > 1 and 
9}iNl)cU. 

(2) Let E = {x : Xi > for all i} and = g] o .... o Then D^^ C and there is a 
quasibump function $j such that Xj^fi'i {.x){.4>i ° ^ii.^)) — ^i(^)- 

(3) G iV^^ with ^'i(O) = 0. 

(4) On N^^, the functions fo'^i, (iet(\l/i), and each jth component function (^'j)^ is of the 
form c{x)m{x), where m{x) is a monomial and c{x) is nonvanishing. 

To be clear, in (4) above, det{'^i) refers to the Jacobian determinant of ^i. It is 
often useful to resolve several functions simultaneously, and in conjunction with Lemma 
2.3 the Main Theorem immediately gives the following corollary: 

Corollary to the Main Theorem: Suppose {fiix)}]^^ are real-analytic functions de- 
fined on a neighborhood of the origin. Then there is a neighborhood U of the origin on 
which each fi{x) satisfies the conclusions of the Main Theorem, such that for any (f){x) one 
can use the same decomposition = 0j and the same coordinate changes gj to resolve 
each fi{x). 

To give an idea of the methods that will be used in this paper, as well as some 
of its antecedents, we turn our attention to another subject in which explicit methods 
of resolving singularities have proved useful, the study of oscillatory integral operators. 
Consider the operator on i^^(R) given by 

Txf{x)= I e'^^^-'yh{x,y)f{y)dy (1.3) 

Here A denotes a parameter and xi^jU) is a cut-off function supported near the origin 
with x(0, 0) 7^ 0. It is natural to ask what is the supremum of the 5 for which T has 
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smoothing of order |A| In other words, we seek the supremum of the 6 for which there 
is a constant C with 

\\Txf\\L-<C\X\-'\\f\\L2 (1.4) 

It turns out that the second derivative plays a key role. In fact, in order for there 
to be any 5 at all for which (1.4) holds there must be some multiindex (a,/?) for which 
5^ 5^ ^^(0,0) ^ 0. In the case of real-analytic 5(a;,y), in [PS] Phong and Stein found a 
general expression for the best 5 for which (1.4) holds. Their formula was in terms of the 
Newton polygon of g^g^ at (0, 0), and in their proof they divided a neighborhood of the 
origin into "curved sectors" in two dimensions that arise from applying the Weierstrass 
Preparation Theorem to g^Qy - Thus these sectors derive from the resolution of singulari- 
ties of Q^Qy - One reason it is useful to divide a neighborhood in this way is that one may 
do different coordinate changes on each curved sector to get a function into a desirable 
form. In [PSSt] related concepts are used in their study of oscillatory integral analogues of 
(1.1), again in two dimensions. With the goal of developing methods that were hoped to 
be generalizable to any number of dimensions where Puiseux-type expansions and prepa- 
ration theorems are hard to find, the author devised effective resolution of singularities 
algorithms in two dimensions and in [Gl] reproved the main result of [PS], again using 
appropriate curved sectors, this time coming from the resolution of singularities algorithm. 
Generalizations to general C°° functions are proven in [G2] (see also [R]), and applications 
to quantities of the form (1.1) are in [G3]. 

Thus inspired, for the purpose of analyzing critical integrability exponents and 
oscillatory integral operators, instead of requiring a single sequence of coordinate changes 
to work on a whole neighborhood of the origin, it makes sense to try to take a nonnegative 
bump function (p equal to 1 on a neighborhood of the origin, and write it as = (pi. We 
want there to be a sequence of canonical coordinate changes on the support of (pi whose 
composition ^i takes to and converts / into a monomial times a nonvanishing function. 
One also wants that '^i is one-to-one on ^~^{x : (pi{x) > 0} and that the Jacobian of ^i is 
comparable to a monomial. The critical integrability exponent of f{x)(pi{x) is then given 
by a rational number: If / times the Jacobian of is written as c(x)x"....x"" in the 
final coordinates, \c{x)\ bounded away from 0, then assuming we are integrating over a 
bounded set containing some box (0, 77)" on which (piO'^i > 0, the exponent is just ^ . . 
Consequently the critical integrability exponent for f(p = f(pi is the minimum of these 
numbers over all i. 

An argument given in section 5 allows this idea to be extendable to the setting 
of Theorem 1.1. It should be pointed out that the idea of partitioning a neighborhood of 
the origin into such curved sectors according to the singularities of / has before been also 
been used in the study of objects such as (1.1) in some relatively nondegenerate settings; 
it comes up when one uses the Newton polyhedron of / to understand the growth of |/| 
near the origin. (See [V] for example.) 

Some general heuristics behind the proof of the Main Theorem are as follows. We 
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will proceed by induction on the dimension n, and for a given n we induct on the order 
k of the zero of / at the origin. In section 2, we will prove some technical lemmas and 
then reduce consideration to a class of functions amenable to the methods of this paper. 
Then in section 3, we will subdivide the cube (—5, 6)^ into finitely many pieces. On each 
piece, the terms of /(a;)'s Taylor expansion corresponding to a particular face or vertex of 
the Newton polyhedron of / "dominate" . Verifying that this subdivision has the requisite 
properties will take up most of section 3. In section 4 we do some further subdivisions of 
these pieces so that, after a few allowable transformations, each subpiece becomes a set 
D such that {0, p)"' x V <Z D C. {0, p')"^ x V for some p' > p > and some open set V 
not intersecting any of the hyperplanes {xm = 0}. Furthermore, under the composition of 
these transformations, f{x) transforms into a function of the form m{x)h{x), where m{x) 
is a monomial and where h{x) typically has a zero of order I < k at the origin. For a 
4> G Cc{—S,6)^, one writes (p = Xli'^j' where the support of ai{x) converts under these 
transformations into a function approximately supported on the associated subpiece D. 

The fact that / < k allows one to iterate the above idea, further subdividing 
the subpieces and further decomposing the ai{x) until one finally has the 0i(a:) satisfying 
the conclusions of the Main Theorem. Lemma 2.2 is an important technical lemma that 
facilitates this induction step. 

We now draw attention to some properties of the Main Theorem, tailored towards 
applications, that are not present in other elementary resolution of singularities methods. 
First, part (4) of the Main Theorem gives that the determinant of the composition \E'i of 
the coordinate changes is comparable to a monomial, a key fact used in section 5 when 
proving Theorem 1.1. Also, the form (1.2) of the function $j in (2) of the Main Theorem 
is appropriate for oscillatory integrals and related objects; if $i were too irregular then 
integrations by parts in the blown-up domain can cause unnecessarily large factors to show 
up. As it is here, an Xk derivative landing on $i only gives an additional factor of 

appropriate for most purposes. On a related note, the fact that the D^^ are disjoint and the 
"^i are one-to-one (and not some m to one) on D^' ensures that in pulling back integrals 
to blown-up coordinates one does not to do any unnatural subdivisions of D'^^ which 
may again lead to problems doing integrations by parts or analyzing critical integrability 
exponents. It is also worth pointing out that by part 4) of the Main Theorem, the / o $j 
and det{^i) are comparable to a monomial on a neighborhood of -D^". This further helps 
avoid problems at the boundaries of the D^^ when one is performing integrations. 

There are also substantial differences between the proof of the Main Theorem 
and other resolution of singularities theorems, including the elementary algorithms of 
[BMl] and [Su]. The Newton polyhedron-based coordinate-dependent subdivisions de- 
scribed above exemplify this. Like in all papers in this subject, we do have an invariant 
that decreases under each iteration of the algorithm. The invariant here is simply the 
order of vanishing of the function being resolved, and not a more elaborate invariant as in 
[BM1]-[BM3] [EV1]-[EV2] [H1]-[H2]. In addition, we do not have to consider the maximum 
stratum of an invariant as in [BM1]-[BM3]. As indicated above, if we are at a stage of 
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the resolution process where a function being resolved has a zero of some order A;, one 
does some subdivisions and coordinate changes and then one factors out a monomial. If 
the resulting function still has a zero of order k, one does a quasi-translation coming from 
the implicit function theorem applied to a /c — 1th derivative of the new function. In the 
language of resolution of singularities, this quasi-translation takes a "hypersurface of maxi- 
mal contact" containing the kth order zeroes of the function, determined by the coordinate 
system we are working in, and translates it to the hyperplane Xn = 0. The zeroes of all 
further functions in the resolution process will be of order at most k — 1. One does not 
have to keep track of any history of the resolution process as in [BM1]-[BM3] [EV1]-[EV2] 
[H1]-[H2]. In fact, one does not have to consider exceptional hypersurfaces in any form in 
this paper. 

2: Beginning the proof of the Main Theorem: a localization lemma; prepara- 
tion of the function 

We start with a relatively easy lemma saying that if the product of several func- 
tions on a cube is comparable to a monomial, so is each of the individual functions: 

Lemma 2.1: Suppose is an open cube with e and {ai{xi, ...,Xq)}^^i are real- 
analytic functions defined on its closure N such that the following holds: 

p 

Ylai{xi, ...,Xq) = m{xi, ...Xq)s{xi, ...,Xq) (2.1) 
i=l 

Here m(xi, ... monomial and s{x) on A^. Then each ai{xi, ...,Xq) can be 

written as mi{xi, ...Xq)si{xi, ...,Xq), where each mi{x) is a monomial and Si{x) ^ Q oyi N . 

Proof: Write m{xi, ...Xq) = c,t"\..x^". We induct on s = Y^^oij. If s = the result 
is trivial, so assume that s > 0. Let jo be an index such that aj^ > 0. then on the 
hyperplane {x : Xj^ = 0}, 11^=1 '^i(^i) ^g) — 0- As a result, at least one of the functions 
ai{xi, Xq), call it ai^{xi, Xq), must also be the zero function on this hyperplane. So we 
can write aiQ{xi, ...,Xq) = Xj^a[^{xi, ...,Xq) for some real-analytic function aj^(a;i, ...,Xq). 
We then have 

The result then follows from the induction hypothesis, and we are done. 

The following important "localization lemma" is used in the inductive step. 

Lemma 2.2: Suppose F{x) is a real-analytic function defined in a neighborhood of the 
origin and P{x) is nonncgative with P{x) = 1 on a neighborhood of the origin. Suppose 
that we can write (3{x) = Yll=i (^ii^)^ where for each i, (3i{x) > 0, G supp{(3i), and 
supp{f3i) is a subset of one of the closed quadrants defined by the hyperplanes {xm = 0}. 
Suppose further that to each (3i{x) there is a bounded open set Di <Z E = {x : Xi > for 
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all i} and a real-analytic difFeomorphism (i{x) from Di to {x : Pi{x) > 0} such that the 
following hold, where as usual denotes the closure of Di. 

1) Ci{^) extends to a continuous function on an open set A^^ containing Di. 

2) Ci{x) is a composition g] o ... o g'^* of translations, reflections, quasi-translations, and 
invertible monomial maps satisfying 1) and 4) of the Main Theorem with (f)i{x) = Pi{x) 
and N^^ = Ni. In particular, on A^^, det{C,i) and each jth coordinate function (Ci)j(a^) is 
of the form c{x)m{x), where m{x) is a monomial and c{x) is nonvanishing. 

3) There is a quasibump function such that XDi{x){l3i o C,i{x)) ~ ^i{x). 

4) For each w G -Dj fl C,~^{Q), there is a quasi-translation in the variable with 
(lw{w) = w such that F o Q o q^(x + w) satisfies the conclusions of the Main Theorem in 
some neighborhood of x = 0. If Wn — 0, assume g^, is the identity map. 

Then the Main Theorem holds for F{x) on some neighborhood of the origin. 

Proof: Let K = Di f] C~^{0). Suppose w E K. By assumption, we may let Ui^^ be an 
open set on which F o Q o q^^i^x + w) satisfies the conclusions of the Main Theorem. Let 
r]^''^{x) e C^{Ui^yj) be a bump function which is equal to 1 on some neighborhood Vi^^ of 
0. Then w e qw{Vi,w + w). By compactness of K we may let {wij} a finite set of points 
such that K C Lij qwij{Vi,Wij + Wij)- 

Let = rfi^ be the decomposition from the Main Theorem. We use the 
^i^,w,j ^.^^ ^ ^^^^ partition of unity on Uj qw^jiyi,wij + Wij); namely we let Y^^x) = 

, _l > '-"ij/ -1 N 

'."^i/'-i ; = V n'--'ij(a-^x w ) - ^^j' compositiou of the coordinate 

changes from the Main Theorem, then by 2) of the Main Theorem for a ^iji (x) e C°° (E) 
we have 

r7r-o*|,(a;) = $,,,(^) (2.2a) 
Adjusting coordinates, this implies that we can similarly write 

7r^^- o q^,,i^liix) + Wij) = ^'ijiix) (2.26) 

As before ^'^ji is in C°°{E). Another useful observation is the following. By the Main 
Theorem, each rjl''^ {x) is supported in one of the 2" cubes defined by the hyperplanes Xm = 

" " 7 '77 ( ) 

0, so the same property holds for each Y yQwi {x + Wij)) — ^ ' ^ . Furthermore, 

assuming Uyj^. was chosen to be small enough, the same property holds for Y'^K^)- (For 
this we use that q^j is a quasi-translation in the Xn variable which is the identity map when 
Wn = 0). As a result we have 

suppiY^^) C E or supp{Y^^) HE ^0 (2.3) 

Next, observe that for a sufficiently small 5 we have that 

Di n [-5, Sr C U,- q^,^ {Vi,^,^ + Wij) (2.4) 



To see why (2.4) holds, suppose not. Then for each 6 > the compact set Lg is nonempty, 
where 

Ls = D,n c-'[-s, sr n (u,- q^,. . + Wij)r (2.5) 

Taking the intersection of (2.5) over all 5 would give that Lq is nonempty as well, con- 
tradicting the definition of the Vi_^^.. Hence (2.4) holds. Fix some 5 > small enough 
that (2.4) holds for each i, small enough that any supp{Y^'- o C~^) intersecting [—5,5]"' 
contains the origin, and small enough that (3{x) = 1 on {—S, S)"^. Let (f){x) be any function 
in C^{{—5,5)'^); we will see that the Main Theorem holds for (f){x). This will imply the 
lemma we are proving. 

If (pi denotes (f)Pi we have 

i i 

Furthermore, by (2.4) we have 

supp{4>i o Q c Uj q^^. iVi^Wij + Wij) (2.6) 
We may decompose a given (j)i{x) by 

cj>i{x) = Y,<l>iW'\Q\x)) (2.7a) 

0,1 

The sum (2.7a) makes sense for the following reason. If 0i(a;) ^ 0, then (3i{x) ^ 
and by the assumptions of this lemma, x = Ciiv) fo^^ ^ unique y E Di. This y is in 
Uj (lwij{Vi^Wij + Wij) by (2.6), and therefore ^ Y'^Kv) = 1- We conclude that the right- 
hand side of (2.7a) makes sense and equality (2.7a) holds. We analogously decompose 0(x) 
via 

ci>ix) = j2u^H'\cr\^)) (2.76) 

Wc will see that the decomposition (2.76) satisfies the conclusions of the Main Theorem, 
where the maps called in the Main Theorem, denoted here by g'^j^, are as follows. Write 

Q = G] o ... o where each Gj is a translation, refiection, invertible monomial map, or 
quasi-translation. Let h'^i denote the analogous transformations for F o Qo qw^^i^x + Wij) 

corresponding to rf^^^^ For 1 < m < /c,, define g^j^ = G^. Let g'lji^^ = qwij^ let g^j^"^ 

denote the shift x ^ x + Wij, and for m > /cj -|- 2 let g'^i = h^f^''~^. 

We now verify the various conclusions of the Main Theorem. First, each term 
in (2.76) is supported in one of the quadrants defined by the hyperplanes Xm = since 
the same property holds for the Pi{x). Next, by definition each g^i is either a translation, 
refiection, invertible monomial map, or quasi-translation. That each is a real-analytic 
diffeomorphism on its domain, extending to a real-analytic function on a neighborhood of 
its closure, follows from the corresponding property of the G^, h'^f^^~^, qwij, or shift; the 
domain of g'^^ is a subset of that of the appropriate function. This gives 1) of the Main 
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Theorem. As for 2), let ^iji denote the composition of all the g'^i- As in (2.2a) — (2.26) 
let '^'fji denote the composition of all the /i^^. Then we have 

*ii/(x) = Ci ° Qw,j i^^liix) + Wij) (2.8) 
Next, if we let (f)iji{x) denote the term (l)i{x)Y^''{(~^{x)) of (2.7), observe that 

4>ijl o ^iji (x) = 4>i o (x) (7^^'^ o q^^. (*2.^ (x) + Wij)) = o ^^f.^i (x)$^^ (x) (2.9) 
The last equality follows from (2.26). Next observe that 

o -^ijiix) = o Ci o q^.. {^li{x) + Wij) (2.10) 

Hence 

4>ijl o "^ijlix) = 0i o Ci o q^,. {^li{x) + Wij){Y'^ o q^^. (*|;(x) + Wij)) (2.11) 

In order for (2.11) to be nonzero, y = q^a^.{^fji{x) + Wij) must satisfy 7*-''(y) ^ 0. By 
(2.3), for a given z, j, and I there are two possibilities. First, Qwiji'^ljiix) + Wij) may 
never be in in which case by condition 3) of this lemma, (f)^ o Q o q^..{^'^ji{x) + Wij) 
is necessarily the zero function. (Recall (pi — (p^i). But this would imply that (2.11) is 
the zero function, a contradiction. So we must have the second possibility, which is that 
y = Qwiji'^fjiix) + Wij) is always in E. In this case, condition 3) says that (pi o ^iji{x) = 
<Pi°Ci° Qwij i^^ijiix) + Wij) is a smooth function, defined on a neighborhood of the support 
of $-^;(x). Therefore, in view of (2.10), equation (2.9) says that (piji o <ifiji{x) is equal to 
^iji{x) for some ^iji{x) E C°^{E). We show that ^iji{x) in fact satisfies (1.2) as required 
after the proof of part 4) of this lemma below. 

Moving on now to 3), let Aiji denote the domain of (piji o vfj^^, called in the 
statement of the Main Theorem. By part 1), the function '^iji extends to an open set 
containing its closure Aiji. We will now show it also contains the origin. By assumption 
3) of this lemma, Ci extends to a neighborhood of Wij , which in turn implies that Ci ° Qw^j 
also extends to a neighborhood of Wij. Hence Ci o Qwij {^ij + x) extends to a neighborhood 
of 0, so "ifijiix) = Ci ° Qwiji^jjiix) + Wij) extends to a neighborhood of (*|-;)~^(0). By 
the Main Theorem, using assumption 4) of this lemma, ^'^^•^(O) = 0, so this neighborhood 
must contain the origin, and we conclude that '^iji extends to a neighborhood of the origin 
as well. 

Furthermore, again using the Main Theorem on '^^jii we have that 

This in turn is equal to 

alji o - o 9ii,^'iwij) = glji o ... o gf^iiwij) = (2.12) 
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The last equality of (2.12) follows from the fact that each Wij is in Q ^(0). Thus we are 
done proving 3) of the Main Theorem. 

We next verify part 4) of the Main Theorem. Observe that by assumption 4) of 
this lemma, F o "ifiji^x) = F o Q o g^.^. + Wij) is a monomial times a nonvanishing 

function on a neighborhood of the origin. Hence F o "^^ji satisfies the requirements of 4) 
of the Main Theorem. As for the required conditions on det{'^iji) and the component 
functions {^iji)m-: observe that '^iji = Q o q^.. o Sij o where Sij denotes the shift 

X — > a; + Wij. Suppose we show that each of ^j, Qwij-, Sij, and ^'^^-^ satify the determinant 
and component function conditions of part 4) of the Main Theorem. Then clearly their 
composition ^iji will satisfy the component function conditions, and furthermore by the 
chain rule, ^iji will satisfy the determinant condition as well. 

Thus it suffices to show that the determinant and component function conditions 
hold for each of Q, Qwij, Sij, and "^^ji- By assumption 2) of this lemma, they hold for Q. 
Since ^'^ji is a composition of functions arising from the Main Theorem, they hold for ^^^^-^ 
as well. The determinant condition holds for since it is a shift, and for q^.. since it is 
a quasi-translation. So it remains to show the component conditions for q^.^ and s^. 

We start with qwij- li m ^ n, then since g^t,.^ is a quasi-translation in the Xn 
variable we have {qwij{x))m = which is a monomial. If m = n, then if {wij)n = by 
assumption g^y.^. is the identity and (g^^,^^(a:)) monomial. If {wij)n 0, then if 

Uwij was chosen to have diameter e\{wij)n\ for a small enough e, then since q^^. iyoij) = Wij, 
on Uwij + Wij we have {qwij{x))n ^ Xn ^ {wij)n- Hence {qwij{,x))n is comparable to the 
constant monomial 1. Thus we have shown the component conditions for qnj^- • 

Moving on to s^, if some mth component {wij)m of Wij is zero, then the mth 
component of x + Wij is exactly Xm and the mth component of the shift is comparable to a 
monomial as required. In the case where {wij)m 7^ 0, so long as we had chosen C/^,.^. such 
that the diameter of t/^,.^. is less than ^\{wij)m\, then on C/^,.^ the component function 
(x + Wij)m satisfies (x + Wij)m ~ {wij)m cind therefore [x + Wij)m is comparable to the 
constant monomial 1. We conclude satisfies the component conditions of part 4) of the 
Main Theorem. As a result, we have now proven that "ifiji satisfies the conditions required 
for part 4) of the Main Theorem. 

Finally, we prove that ^iji{x) satisfies (1.2). For this, we first observe that since 

(pijiix) = (f)i{x)Y^'-{(~^{x)), it suffices to show that 4>i o "^ijiix) and 7*-''' o ^"^ o "^ijiix) 
both satisfy (1.2). We start with (j)i o 'ifiji(x). Since (pi = (f)[3i, it suffices to show [3i o "^iji = 
(3i o Q o {qyj-^ o Sij o '^'jji) satisfies (1.2). By assumption 3) of this lemma, I3i o Qi is of the 
proper form (1.2). By the proof of part 4) of this lemma each component of g^.^. o Sij o '^^ji 
is of the form c{x)m{x) for nonvanishing c{x) and m{x) a monomial. As a result, the 
composition PiO Qo (g„.^. o o ^f|^.^)(a;) is also of the form (1.2) as required. 

As for Y^''o(r^o^fiji{x), observe that ^^^''o(r^ o'^iji{x) = (T'-^'o^^i,- °Sii)o*L(a;) 
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= riji{x){r]l'^''^ o ^f?^.j(a;)) for a smooth functfon riji{x). The definitfon of ry*'"''^ imphes 
that by the Main Theorem the functfon r;*'™'^ o ^f|^.^(a;) is of the form (1.2). Multiplying 
by a smooth factor does not change this, so 7*-'^ o o ^iji(x) also satisfies (1.2). Hence 
we conclude that ^iji{x) satsifies (1.2) as well. This completes the proof of Lemma 2.2. 

The following lemma is quite useful, for example in proving the corollary to the 
Main Theorem. 

Lemma 2.3: Suppose {fi{x)}]^-^ are real-analytic functions such that F{x) = YlJLi fi{^) 
satisfies the conclusions of the Main Theorem on a neighborhood U of the origin. Then 
each fi{x) also satisfies the conclusions of the Main Theorem on U, such that for any (j){x) 
one can use the same decomposition = 0j and the same coordinate changes to 
resolve each fi{x). 

Proof: Let P{x) G C^{U) be a nonnegative function with P{x) = 1 on a neighborhood 
of the origin. Let /3{x) = X^i A(^) denote the decomposition given by the Main Theorem 
applied to F{x). Let denote the associated coordinate changes, and let denote the 
composition gj o ... o gf\ By 4) of the Main Theorem, if e supp{Pi o Q), the function 
F o is a monomial times a nonvanishing real-analytic function on a neighborhood of w. 
Hence by Lemma 2.1, each fi o Q is also a monomial times a nonvanishing real-analytic 
function on some neighborhood Uyj of w. 

Shrinking Uyj if necessary, we assume that the diameter of Uw is less than 
^{minj\wj\ : wj 7^ 0}. Then on — w, the function fi o (^[x + w) is also a mono- 
mial times a nonvanishing real-analytic function. The reason this is true is as follows: for 
any p for which Wp = 0, the pth component {x + w)p is Xp. For any p for which Wp ^ 0, 
{x -h w)p ~ Wp since the diameter of is less than \{m%nj\wj\ : wj ^ 0}. Hence under 
the coordinate change x ^ x + w, a monomial on Uw turns into a monomial times a non- 
vanishing function on C/^ — w. We conclude that on 1/^ — w, each function fi o Q{x + w) 
is also a monomial times a nonvanishing function. We can now invoke Lemma 2.2 with 
the identity map; each fi o Q(^x + w) automatically satisfies the conlusions of the Main 
Theorem: one needs one coordinate change, the identity map. Hence by Lemma 2.2 each 
// also satisfies the conditions of the Main Theorem on a neighborhood of the origin. 

For any (t){x) the same coordinate changes work for each in the proof of Lemma 
2.2 the coordinate changes are explicitly given by first the gl^ then the shift x — > x -|- w, 
then the coordinate changes on fi o Qi{x + w) (only the identity map here). Furthermore 
in the proof of Lemma 2.2, the decomposition = X^i </'i given in terms of the 
the Ci, and the decompositions of bump functions induced by the coordinate changes on 
fi o + w), which, being the identity map are independent of /. This completes the 
proof of Lemma 2.3. 

We now commence the proof of the Main Theorem. We prove it by induction 
on the dimension n. The case n = 1 is easy, so we assume we know the result for all 
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dimensions less than n and are now proving it for n. 



The idea now is to reduce consideration to a canonical form amenable to the 
analysis of sections 3 and 4. Namely, we reduce to the case where |^(0) ^ for some 
K. We do this as follows. Let f{x) be an arbitrary real-analytic function with a zero of 
some order k at the origin. Let L be a linear map such that each component function Lj 
has a nonzero Xn coefficient, and such that ^ (Q) 0- Suppose we know the Main 
Theorem for functions that vanish at the origin to finite order in the Xn direction. We may 
apply Lemma 2.3 to / o L and the functions Li. Let U be the associated neighborhood of 
the origin. I claim that / then satisfies the conclusions of the Main Theorem on L{U); if 
(f) e Cc{L{U)) then we may decompose (p o L — ^(pi o L according to Lemma 2.3 and let 
gl be the associated maps. For itself, the decomposition is then given by (/> = Ylii 4'i and 
the associated coordinate changes are given by first some linear quasi-translations whose 
composition is L and then the sequence of ; this satisfies the conditions of the Main 
Theorem. 

Most of the conclusions of the Main Theorem follow pretty much directly from 
the corresponding conclusions on / o L and the Li . A couple of things are worth pointing 
out. First, since the domain Di of L o gj o ... o g'y* is a subset of {x : > for all i} 
and since each component of L o gj o ... o g^^ is comparable to a monomial, we have that 
the image Di under L o gj o ... o g^^ is a subset of one of the quadrants defined by the 
hyperplanes {xk = 0}, as required in the first paragraph of the Main Theorem. Another 
thing worth mentioning is the verification of part 4) of the Main Theorem. By assumption, 
f o[Lo gj o ...o g'^* ) = [f o L) o (gj o ...o g^^ ) , is comparable to a monomial. The determinant 
of L o gj o ... o g^^ is a constant times the determinant of gj o ...o g'y^ which is comparable 
to a monomial also. Lastly, each jth component of L o o ... o g^* is also assumed to be 
comparable to a monomial, and we conclude part 4) of the Main Theorem holds. 

We conclude that we may restrict our attention to functions satisfying (0) ^ 
for some k. We will prove the Main Theorem for a given n by induction on k. If k = there 
is nothing to prove since the function is already comparable to a (constant) monomial, so 
we assume we have the Main Theorem for k — 1 and are seeking to prove it for n. 

Next, we will further simplify the class of functions we need to consider. In fact, 
by an appropriate application of Lemma 2.2, we will see that the inductive step of the 
Main Theorem follows from the following: 

Theorem 2.4: Suppose g{x) is real-analytic on a neighborhood of the origin and has 
Taylor expansion of the form 

K-l 

9{x) = gnixi, ...Xn)x'l + ^ mi{xi, Xn-l)si{xi, ...,Xn-l)xl (2.13) 

Here mi{xi, Xn-i) is either the zero function or a nonconstant monomial, ^^(0, 0) 7^ 0, 
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and each s/(0) 0. Suppose the Main Theorem is known in dimensions less than n, and 
in n dimensions for functions that vanish to order less than k in the direction. Then 
there is a cube (—77, ry)" such that g{x) satisfies the conclusions of the Main Theorem on 

Proof of Reduction to Theorem 2.4: 

Let f{x) be a real-analytic function satisfying ^^(0) ^ 0. We Taylor expand j{x) about 
the origin as 

(2.14) 

1<K 

Here /^(O) 7^ 0. We also assume fi{0) — for / < k,; otherwise we could just invoke the 
induction hypothesis for an Z < A;. We now use the induction hypothesis in dimension 
n — 1 to simplify the form of the coefficient functions fi{xi, ...,Xn-i) for I < k. Namely, 
we apply Lemma 2.3 to the (nonzero) functions /z(xi, x„_i) for / < k. We get an open 
set C R"~^ containing the origin satsifying the conclusions of the Main Theorem. 
Let (f) e C^{U^) be a bump function which is equal to 1 on some cube [—Sq, do]'^~^ , 
and let (p = (pi be the decomposition coming from the Main Theorem. Let gj be the 
corresponding coordinate changes, and Di be the corresponding domains. 

Let 13 G C^(— 5o,5o)"^ be a nonnegative function equal to 1 on a neighborhood 
of the origin. Let (3i — ^cpi. The decomposition (3 — after a slight modification, 

will allow us to apply Lemma 2.2 and reduce things to proving Theorem 2.4. Define 
gl{xi, ...,Xn) = {gl{xi, ...,Xn-i),Xn)- Then by the Main Theorem, gj is a real-analytic 
diffeomorphism from {x : (pi o gj o ... o gi{x) > 0} to {x : (pi o gj o ... o gj~^[x) > 0}, and 
if (i denotes g} o ... o g^\ then (pi o (i{x) is of the form ^i{x)xE'{x), where E' denotes 
{x : Xi > for i < n} and where $i is a quasibump function in the first n — 1 variables. 
Consequently, since Pi = P(pi, Pi o Q is also of this form. 

In view of the statement of Lemma 2.2, we would like to replace E' hy E = 
{x : Xi > for all i}. So we write each Pi = Pf + where P^ o Q = ^iXE and 
° Ci — ^iXr{E), where r{E) denotes the refiection of E about the hyperplane Xn = 0. 

For the P~ , let gi^^'^^ denote reflection about the hyperplane Xn = 0. The 
decomposition P = YliPt + Y^if^i 1 coupled with the maps gl---g^' for the Pf, and the 
maps gj.-.g^^'^^ for the gives a decomposition of P satisfying hypotheses 1), 2), and 
3) of Lemma 2.2. Write = gj o ... o g.* and (~ = gj o ... o g-^~^^ respectively, and let 
— {x : Ci~{^) > 0} and D~ — {x : C^{x) > 0}. Let Di^ and Di respectively denote 
their closures. We will see that for each w e n (O"H0) = A n iC~)~^{0), the 
functions fo(^{x + w) and f°Ci^{x + w) each either satisfies the induction hypothesis or is 
of the form (2.13). Once we establish this, if we assume Theorem 2.4 then hypothesis 4) of 
Lemma 2.2 holds as well with q^, the identity map. As a result, we can apply Lemma 2.2 
and conclude the Main Theorem holds for /. Since / is completely arbitrary with 7^ 0, 
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showing (2.13) reduces the Main Theorem to proving Theorem 2.4. 

So we focus our attention on establishing that either (2.13) or the induction 
hypothesis holds. We restrict our attention to the / o (^{x + w) since the / o (~{x + w) 
are done in an entirely analogous fashion. By definition of the gj, equation (2.14) becomes 

f^Cti^) = Uixi, ...,Xn)x'^ + ^fhi{xi, ...,Xn-l)si{xi,...,Xn-l)xl (2.15) 

1<K 

In each (nonzero) term, rhi is a monomial, and / and the si are nonvanishing. For each 
w e supp{P^ o (^+) with Wn = 0, let be a neighborhood of w small enough so that 
diam{U^) < ^ mia{\wj\ : Wj ^ 0}. Then on the neighborhood [/^ — w of the origin, we 
have Xj + Wj ~ Wj if Wj 7^ 0, and Xj + Wj = xj if Wj = 0. As a result, on Uw — w, each 
fhi{xi + wi, Xn-i + Wn-i) cau be written as rhi{xi, Xn-i)si{xi, Xn-i), where rfii 
is a monomial and where si{xi, ...,Xn-i) doesn't vanish on 11^ — w. As a result, we can 
let si{xi,...,Xn-i) = si{xi,...,Xn-i)si{xi + wi,...,Xn-i + Wn-i) and write 

/ O (+{x + w) = fn{xi, ...,Xn)x'^ + ^mi{xi, Xn-l)si{xi, Xn-l)xl^ (2.16) 

1<K 

We next change the notation in (2.16). If there is an I such that rhi is constant, then let 
k' be the smallest such index and define fk'ixi, Xn) by 

fk'{xi,...,Xn)x^ = f^{xi,...,Xn)x'^+ ^ 77li{xi, Xn-l)si{xi, Xn-l)x''^ (2.17) 

l>k' 

Note that /fc'(O) 7^ 0. As a result, we can write 

fo(^+{x + w) = fk'{xi,...,Xn)x^ + ^mi{xi,...,Xn-l)si{xi,...,Xn-l)xl (2.18) 

Kk' 

Here k' < k, fk'{0) ^ 0, each rfii is a nonconstant monomial, and each si satisfies si{0) ^ 0. 
Notice the right-hand sum may be empty. If k' < k, then fo(^'^[x-\-w) satisfies the induction 
hypothesis. If k' = k, then f o C,'^ [x -\- w) is of the form (2.13). So each f oC,'^[x + w) either 
satisfies (2.13) or the induction hypothesis. A very similar argument shows the same for 
/ o C,~ [x + w). As a result, once we prove Theorem 2.4, the Main Theorem holds for each 
/ o C,f{x + w) and / o Ci"(^ + when w e supp{P^ o (f) or supp{(3f o C^f) respectively 
and Wn = 0. So in particular the Main Theorem holds for w G supp[l3f o Qf) n (Ci^)~"'^(0) 
or w G supp{[3~ o^~) n (Ci~)~^(0)- As described above (2.15), Lemma 2.2 then applies and 
the Main Theorem holds for /. Thus the Main Theorem is reduced to proving Theorem 
2.4 

Sections 3 and 4 of this paper develop techniques to prove Theorem 2.4. 
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3. Defining regions via the Newton polyhedron 

Suppose g{x) is some real-analytic function defined on a neighborhood of the 
origin satisfying the hypotheses of Theorem 2.4. Where a denotes a multiindex (ai, an), 
we Taylor expand g{x) about the origin: 

g{x) = J2cax'' (3.1) 

a 

Definition: Let Sa = {{xi, ...Xn) G R"^ Xi > for all i}. The Newton polyhedron N{g) 
of g is defined to be the convex hull of the Sa for which 7^ 0. 

Observe that since each Sa is closed unbounded polyhedron, so is their convex 
hull Ng. Often the extreme points of N{g) are referred to as the vertices of N{g). We have 
the following well-known fact about Newton polyhedra: 

Fact: The vertices of N{g) consist of finitely many points a for which Ca ^ 0. 

The fact that any separating hyperplane for N{g) contains at least one its extreme points 
can be translated as follows: 

Lemma 3.1: Let (xi, x^) satisfy 1 > > for all i. Then for any w e N{g) there is 
a vertex v of N{^g) for which < x". 

Proof: The equation < is equivalent to log(x) ■ w < log(a;) ■ v, where log(a;) denotes 
(log(a:i), log(xn))- Since the components of log(x) are all negative and N{g) C {y : 
yi > for all /}, the lemma follows from the fact that the hyperplane — log(x) - y = e that 
intersects N(g) with minimal e must contain y — v for some extreme point v of N[g). 

Divide a small cube {—'r],'r])"', for a small i] to be determined by N{g), into 2^ 
subcubes via the coordinate planes {x : xi = 0}. In the following arguments we will only 
consider the subcube (0, rj)'^ as the other 2^ — 1 are done similarly. We will subdivide 
(0, ?7)" into a finite collection of disjoint open sets whose union is (0, ij)'^ up to a set of 
measure zero. The idea behind the subdivision is as follows. Let E denote the collection 
of vertices and faces (of any dimension) of N{g). Each element of E will correspond to one 
of the open sets in the subdivision. For x in the open set corresponding to some F & E, 
x"" will be large if f G F, while x'" will be far smaller for v ^ F. 

Denote the set of vertices of the Newton polyhedron N{g) by v{g). For each 
subset S of v{g), let Vs be the convex hull of S. For each < i < n, let Vn-.-Virm be an 
enumeration of those Vs of dimension i that are not properly contained in any other Vs 
of dimension i. We next inductively define some corresponding sets Wij, starting with the 
Wnj-i then defining the Wn-ij-, and so on. The definition of the Wij requires an increasing 
collection of constants 1 < Cq < ... < Cn depending on A'"(^). Specifically, for constants 
Ai,A2 > 1 depending on N{g), the Ci can be any collection of constants satisfying 

Co > Ai d+i > Cf^ for all i 
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Rather than trying to define Ai and A2 in advance, we simply stipulate that they are large 
enough that the arguments of this section and section 4 work. 

Where x'" denotes xj^", define Wij to be the interior of the following set: 

{(a;i, Xn) e (0, r/)" : the v e v{g) with x'" maximal is in v{g) fl Vij, 

Cr^x"" < x""' < Cix"" for aU v, v' e v{g) n Vy, and 

(a;i, Xn) ^ Wi'j' ii i' > i or if i' = i and / < j (3.2) 

Note that every x is in at least one closure Wj^; Let v e v{g) maximize x'" and suppose 
Vqj — {u}; X will be in Woj if it has not already been selected to be in one of the previously 
defined Wij. 

There are two facts that encapsulate the most important properties of the Wij. 
The first, Lemma 3.6 below, is that if r] is sufficiently small, depending on N{g), then the 
only nonempty Wij are those corresponding to compact faces (including vertices) of N{g). 
The second is given by the following lemma. 

Lemma 3.2. Let v{g) denote the set of vertices of N{g). There are Ai, A2 > 1 such that 
if Co, Cn are constants with Cq > Ai and Cj+i > Cf^ for all i, then one can define the 
Wij so that 

a) Let i < n. If the following two statements hold, then x e Wij. 

1) If V e v{g) n F,j and v' e v{g) n {F.jY we have x"' < C-^x". 

2) For all v,w e v{g) D Fij we have C~^a;^ < x" < Qx"". 

b) There is a 5 > depending on N{g), and not on Ai or A2, such that if a; e Wij, then 
the following two statements hold. 

1) If V e v{g) n Fij and v' e v{g) n {FijY we have x""' < C-^^x"" . 

2) For all v,w e v{g) n Fij we have C~^a;™ < < C^a;^. 

Proof: We start with a). Assume the assumptions of a) hold. The definition (3.2) tells 
us that X e Wij unless it is in Wi'j' for some other for which i' > i. Suppose 

this were the case. Let v' e v{g) fl Vi'j' fl {VijY; we know v' exists since Vi'j' cannot be 
properly contained in Vij. Let v be such that x'" is maximal; v must be in v{g)r[Vijr[Vi' ji . 
By assumption x'" < C~^x'"; on the other hand since v and v' are in Vi'j' we must have 
x'" > C^^x'" . Since the Cj are increasing, we have a contradiction and we are done with 
a). 

We proceed to part b). Assume that x e Wij. The second condition holds by 
definition. So assume v e v{g) fl Vij and v' e v{g) fl (VijY such that x'"' > C^_f^-^x'"; we will 
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show that if S is smaU enough we have a contradiction. Since the w with x'^ maximal is 
in Vij, by (3.2) x'" is within a factor of Cj of this x'^ and we have 



Cix"" > x"' > Cr^^x" 
Since Cj+i > Cf'^ we therefore have 

(a+i)^a;" > x""' > C-^^x^ 
Letting 5' = max (5, -^), this becomes 

{Ci+ifx^ > x^' > C-^[x^ (3.3) 

Let Vi+ij' be generated by Vij and v'\ this is the largest i + 1 dimensional convex set 
generated by elements of v{g) that contains Vij and v' . If w is any element of v(^) flT^+ij/, 
there are wi e v{g) n {Vij U {v'}) and constants c/ such that 

W — V = Q {Wi — v) 

I 

This implies that 

^ = TT(^)C. 

By (3.2) and (3.3), since each wi e v{g) fl V^j or wi = v', each factor is between C^^^^^ 
and {Ci+iY . Consequently there is some constant d depending only on N{g) such that 

KJ W V 

So for any w, w' in f (^r) fl Vi+ij/, since = ^^7-, we have 

{Ci^r)-'"' <^< ia^.r' (3.4) 

As long as A2 was chosen to be greater than 2d, if one sets 5 < then 5' = max(5, ^) 
is less than ^ and (3.4) implies that x satisfies the definition (3.2) for Wi+ij', unless it 
has already been chosen to even be in a previously defined Wi"j". This contradicts that 
x G Wij] the definition (3.2) implies that x is not in any Wi+ij' or a previously defined 
Wi"j" . Thus the proof is complete. 

The next sequence of results, leading up to Lemma 3.6, shows that if rj were 
chosen sufficiently small, then Wij intersects (0, r/)" if and only if the associated Vij is a 
vertex or face of A'"(^). This will allow us to prove Theorem 2.4 under the assumption that 
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the only nonempty Wij are those that derive from a vertex or face of N{g). The proof is 
done through several lemmas, each of which eliminates certain possibilities for Wij . 

Lemma 3.3: For each j there is an enj such that any x e Wnj satisfies \x\ > Cnj- Hence 
if r] is sufficiently small, Wnj is empty. 

Proof: Let VQ^...^Vn G v{g) r\ Vnj such that the vectors vi — vo,---,Vn — vq are linearly 
independent. Then for the kth unit coordinate vector Gjt, we may write = Y2?=i Cjkli^i — 
Vq) for some constants Cjki- As a result, for each x G Wnj, we have 

1=1 

Definition (3.2) stipulates that each is bounded above and below by a constant. There- 
fore (3.5) gives that each Xk is also bounded below by a constant, and we are done. 

Lemma 3.4: If Vij intersects the interior of N{g) or the interior of an unbounded face of 
N{g), then there is a constant 6ij such that any x G Wij satisfies |a;| > 8ij. Hence in this 
case too, if r] were chosen small enough Wij is empty. 

Proof: Let p be a point of Vij intersecting the interior of N{g) or the interior of an 
unbounded face of N{g). In either case, denote this interior by /. Because / is unbounded, 
there is a vector s whose components are all nonnegative with at least one positive, such 
that p — s is still in N{g). Because p — s is in N{g), p — s is of the form q + s', where 
q is a, convex combination tivi of elements of v{g) and where each component of s' is 
nonnegative. Letting r = s + s', we have that p — q + r, where each component of r is 
nonnegative with some component rk being strictly positive. 

The point p is in Vij, so we may write p as a convex combination ^iViVi of 
elements of Vij fl v{g). For any x G Wij we have x'^ = Y{i{x"^y^; since = 1 we have 

x^ > minx''' > C^^ max x'" (3-6) 

/ v€v{g) 

The latter inequality follows from the definition (3.2). Because the entries oi p — q are 
nonnegative with pk — qk > 0, have 

^P.-gfe^g > xP (3.7) 

On the other hand we also have 



x'l 



= Ylix^'Y' < max a;"' < max x" (3.8) 

I v€v{g) 



Combining (3.6) — (3.8) we get 



Cj ^ max x^ < x^j^ max x^ 

v€v{g) vev{g) 
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This implies that Xk > '^k-ik ^^^^ ^^^.g done. 



Lemma 3.5: If for some nonempty Wij the set Vij intersects the interior of a bounded 
face F of N{g), then Vij contains F. 

Proof: The proof is by contradiction. Suppose for a nonempty Wij , the set Vij intersects 
F at a point p in the interior of F, but Vij doesn't contain F. Since Vij and F are convex 

but F is not contained in Vij, we may let v' G v{g) (IF such that v' ^ Vij. The line starting 
at v' and passing through p intersects the boundary of F at a point which we call q. There 
is then < s < 1 with 

sv' + {l-s)q = p (3.9) 



We rewrite this as 



q=- P-- v' (3.9') 

1 — s 1 — s 



We may write g is a convex combination sivi, where vi e v{g) fl F. Then for x e Wij, 
if Vmax is such that a;^'""" = max„g„(g) x'" we have 

x*? = JJ(x"')^' <a;^-»- (3.10) 

Furthermore, by (3.9') we have 

a;« = (a;P)T^/(x"')T^ (3.11) 

Since p is in Vij, p is a convex combination '^tivi of elements of Vij fl ^(^r) and by (3.2) 
we have 

xP = Ylix'^'Y' > Crix'^-"- (3.12) 

By Lemma 3.2, there is a 5 > such that 

x""' < C^^ia;^-»"= (3.13) 
Putting (3.12) and (3.13) into (3.11) we get 

xi > (3.14) 
As long as A2 was chosen larger than ^, we have 

Sa A2SS 1 

Cl+{>C^-' (3.15) 

(Note that the definition of 5 did not depend on A2 so there is no circularity here). As a 
result of (3.15) we obtain 



x'i > 



max 
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This however contradicts (3.10), and we are done. 



We now can prove the foUowing important lemma: 

Lemma 3.6: If 77 is sufficiently small, depending on N{g), then if Wij is nonempty Vij is 
a vertex or bounded face of N{g). 

Proof: Suppose Wij is nonempty for arbitrarily small i]. Recall Vij is of dimension i. If 
i — there is nothing to prove, so assume i > 0. By Lemma 3.3, i < n, and by Lemmas 
3.4 and 3.5, Vij does not intersect the interior of N{g), the interior of an unbounded face 
of N{g), or the interior of any faces of N{g) of dimension greater than i. But since Vij 
is i-dimensional, we may let F be a (bounded) i-dimcnsional face of N{g) such that Vij 
intersects the interior of F. By Lemma 3.5, F C Vij. If Vij contained some point p not on 
F, then since Vij is convex it would contain the convex hull of p and F, a set of dimension 
i + 1. Since Vij is z-dimensional, this does not happen. We conclude F = V^j and we are 
done. 

Beginning of the proof of Theorem 2.4 

Assume now that g{x) satisfies the hypotheses of Theorem 2.4. In view of Lemma 
3.6, in proving Theorem 2.4 wc may assume that (0, ry)" can be written as the union of a 
set of measure zero and the Wij corresponding to vertices and bounded faces of various 
dimensions of N{g). For a given Wij, let Fij denote the face or vertex of N{g) for which 
Vij = Fij, and let denote the vertex a of N{g) on whose nth component is 
maximal; this vertex is unique by the form (2.13). Let k' denote the nth component of 
Cij. So k' < K. The following lemma gives upper bounds on g{x) and lower bounds on 

In section 4, each Wij will be subdivided into finitely many Wnp, and on each Wnp 



an invertible monomial map will take Wnp to a set Znp where the bounds given by Lemma 
3.7 will allow us to use the induction hypothesis on k and prove Theorem 2.4. 

Lemma 3.7: If the Cj were chosen to increase sufficiently fast, then if rj is sufficiently 
small there are constants K, K' such for x e W^j we have 



Proof: We first prove (3.16a, h). Write g{x) = CaX"- = XlaeFi ^a^c" + Xla^F^ <^a^"- 
order to prove (3.16a, 6) it suffices to show two things. First, for some constant C we will 



|5f(a;)| < Kx""^^ {i > 0) 
K'x"*^ < \g{x)\ < Kx'''^ {i = 0) 

||^(x)| >Kx^-xr' (aU^) 




(3.16a) 



(3.166) 



(3.16c) 



see that 




(3.17) 
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Secondly, we will show that given any fixed e > 0, if the Cj are growing fast enough and rj 
is sufficiently small then we have 

Icalx" < ex"'^ (3.18) 

Since when z = there is only one a in Fij, equation (3.18) will automatically imply the 
left hand inequality of (3.166). Equation (3.16a) and the right hand inequality of (3.166) 
will follow from adding (3.17) and (3.18). 

We consider (3.17) first. If a G Fij, then a can be written as a convex sum tivi 
where each vi & v{g) H Fij. consequently we have 

= JJ(a;"0*' < maxx^' < dx"'^ (3.19) 
I ' 

Adding (3.19) over all a e Fij gives (3.17). We move to the more difficult (3.18). Every a 
for which Cax"' is nonzero can be written in the form a = tivi +p, where each vi e v{g), 
Y^iti = 1, and > for all k. Let G R"^ be the vector with integer coordinates such 
that each component of — tivi is in [0, 1). Since a has integer coordinates, we can 
write a = + where every component is still greater than or equal to zero. Writing 
N{q°-) = {w : Wij > qf for all we have that a e N{q°'). Note that there are finitely 
possibilities for qa since each qa has integer coordinates and is within distance 1 of the 
convex hull of the elements of v{g). We have 

a(^Fij q a€N{q), a^Fij 

In (3.20) we of course only add over the finitely many q that are of the form above. We 
divide the sum (3.20) into three parts, depending on where q comes from. Let Li denote 
the points on F^j with integral coordinates. Let L2 denote the points in the convex hull 
of the elements of v{g) with integral coordinates that are not on Fij. Let L3 denote the 
remaining possibilities for g, namely points not in the convex hull of the elements of v{g) 
(but which are within distance 1 of these elements). We have the following. 

E E icaK<E E i^aK+E E E i^^k (3.21) 

1 a£N{q),a^Fij q£Li a&N{q)-q q€L2a£N(q) q&L3a&N{q) 

We will bound each of the three sums in (3.21); this will give us the desired estimates on 
(3.18). First, observe that for g G Li 

xi\x^^^ (3.22) 

a€N(q)-q I I 

The last inequality follows from (3.2) since g and are both on Fij and x G Wij. By 
assuming 77 is sufficiently small, since < the right hand side of (3.22) can be 
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made less than /ix'^'-^ for any we'd like. Moving on to L2, observe that for q & L2, hy 
continuity of real-analytic functions, if \x\ is sufficiently small we have 

J2 |ca|a;"<(|c,| + l)a;« (3.23) 

aeiV(q) 

Because q G L2, we can write q — Ylii^i'^i '^^ ^ '^(fi'); such that at least one vi with 
nonzero ti, say fo, is not on Fij. As a result, using Lemma 3.2 and equation (3.2) we have 



I 1>Q 



■to 



Recall p is a positive integer that we may freely choose which determines how fast the Cj 
must grow. For any fixed /i, we can choose p to ensure the right hand side of (3.24) is at 
most |g . This ensures that the right hand side of (3.23) is at most fix'^. Next, we 

move to the terms of (3.21) for q G L3. For such g, if r] is sufficiently small then again 
(3.23) holds. Since q G N{g) is not a convex combination of elements of v{g), we can select 
a q' which is a convex combination of members of v{g) such that each component of g — g' 
is nonnegative, with at least one component, say qr — q'r-, strictly positive. So we have 

< xf-Qr'^q' < dxl^-'^^' x'''^ (3.25) 

The last inequality follows from (3.2). If r] is sufficiently small, we can make C^a;^'^"''^' < 
l^-^ppY for any jj. one likes, giving 



E 

aeN{q) 



Ca|x" < (|Cq| + 1)X^ < IJix'"'^ 



This gives the desired estimates for a term of (3.21) for q G L3. So we have now seen that 
each ^^^jv(q) l^al^:^" or 'YliaeN{q)-q l^al^"" in (3.21) can be made less than fix^^^ for any 
prechosen ji. Consequently, the entire sum (3.21) can be made less than any ex'^^^ for any 
prechosen e. This gives (3.18) and we are done with part a) of this lemma. 

The proof of part c) is quite similar to that of parts a) and b). The Newton 
polyhedron of -^-^ is obtained by taking the portion of the Newton polyhedron of g with 
"height" at least k' and shifting it downward by n' units. There is exactly one vertex 
of Fij at height at least namely e^j, so the face of the Newton polyhedron of |^ 
corresponding to F^, call it F/^-, consists of the single vertex — (0, k'). Suppose v' is 

some vertex of the Newton polyhedron of other than — (0, k!). Then using the 
form (2.3), v' + (0, k') must be in ^(^r) n {Fij^. So for x G Wij we have 



QT^^ij (0,...,At ) X^^-^ 



rji-V' rj-V' + {Q,...,K') 
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Consequently, if we write 



^{x) = d.^.x'^^^x--' + J2 dax'' (3.26) 

Then exactly as in the proof of part a) , if r; is small enough and the Cj were chosen to be 
increasing fast enough, the sum ^^^^pi \da\x°' can be made less than ex^^^x~'^ for any e 

that we would like. As a result, shrinking r] if necessary, we can assume 

> (3.27) 

This gives part c) of the lemma and we are done. 

4: Subdividing the Wij, finishing the proof of Theorem 2.4 

In this section we subdivide each W^j, modulo a set of measure zero, into finitely 
many pieces Wijp . On each Wijp we will define an invertible monomial map that takes Wijp 
bijectively to a set Zup. An application of Lemma 2.2 on the transformed function will 
then allow us to use the induction hypothesis on k. As a result. Theorem 2.4, and therefore 
the Main Theorem, will follow. It is important that after some appropriate reflections each 
Ziip contains a cube (0, pup)'^ and is contained in a cube (0, p'^ip)'^ for some < pup < p'^i^. 
Hence we introduce the following definition: 

Definition: A set Q is called a positive curved quadrant if there are < p < p' such that 

(o,prcQc(o,p'r 



For each i and j let be the vertex (/yi, fijn) on Fij such that the component 
fijn is minimal; there exists a unique such vertex by (2.3). Since the face Fij is of dimension 
i, we may let {Pi}^^l be separating hyperplanes for N{g) such that = C\^ZlPi. We 
write these hyperplanes as 

Pi = {x : ■ X = c'} 
We can assume the have rational coefficients. The hyperplanes satisfy 

N{g) C r\1~i{x -.a^ ■x>c^} (4.1) 

Since f\^^i{x : Xm > fijm} C N{g), we also have 

n;^=i{a; : Xm > fijm} C n[L7{a: : ■ x > c^} (4.2) 

Since • = for all I, if we shift x in (4.1) by — we get 

: > 0} C n[!r/{a; : ■ x > 0} (4.3) 
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In the case where i > 0, we would hke to extend the hyperplanes a • a; = to a collection 
of n independent hyperplanes such that 

n;^=i{x :Xm>0}C n[Li{x :a^-x>0} (4.4) 

(Note that (4.4) automatically holds when i = 0.) We do the extension for z > as 
follows. The point (0, 0, 1) is not in the span of the since by (2.3) each extreme point 
of Fij must have a different nth coordinate. So we may define — (0, 0, 1) and the 
vectors a^, a"~* and a" are linearly independent. We similarly define any remaining a' 
for * < Z < n to be unit coordinate vectors such that a^, ...,a" are linearly independent. 
Note that we have 

n^^,{x ■.xm>0}c n[L,_,+i{x :a'-x>0} (4.5) 
Combining with (4.3) shows that (4.4) holds. 

Since the a' • x > are n independent hyperplanes intersecting at the origin, any 
n — 1 of the hyperplanes intersect along a line through the origin. Write the directions of 
these lines as 6/, chosen so that the bi have rational components and ai • bi > 0. The bi 
span R", so we may write the mth unit coordinate vector em in the form 

Gm^'^dimbl (4.6) 
I 

Lemma 4.1: The coefficients dim arc all nonnegative rational numbers. 

Proof: By definition of bi , we have 

nJLi{a; : a' • a; > 0} = {s : s = ^ Spbp with Sp > 0} (4.7) 

p 

Since each is in (y^^ilx : Xm > 0} C n[Lj^{a; : a' • x > 0}, (4.7) says that each dim is 
nonnegative. Elementary linear algebra gives a formula for the dim which shows that they 
are rational. This completes the proof. 

We now do a coordinate change on each Wij for z > 0. Denoting the original 
coordinates of a point x by (xi, ...,Xn), we let the new coordinates be denoted by (j/i, ...,yn), 
where 

n 

ym = l[xf^"^ (4.8) 

1=1 

Although the exponents in (4.8) are not necessarily integers and therefore the coordinate 
change is not an invertible monomial map, in this section what we will do is compose two 
coordinate changes of the form (4.8) with a map {zi, Zn) — > {zi , z^) for a sufficiently 
large N; this will ensure the resulting composition is an invertible monomial map and thus 
satisfies the requirements of the Main Theorem. 
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Observe that a monomial x"' becomes in the new coordinates, where L is 

the hncar map such that L{hi) = ei for all /. If fij = {fiji, fijn) denotes L{fij), then 
each fijk > since each di^ is nonnegative. Furthermore, L takes each hyperplane Pi to 
{y '■ yi = fiji}- Notice that each vertex v of N{g) on Fij is on for / < n — i. This means 
that the Zth component of L{v) is equal to fiji for I < n — i. So if v and v' are vertices of 

A'"(^) on Fij, the first n — i components of L(v — v') are zero. Hence ^^IJ) is a function 

of the last i j/- variables only. Write y = (s, t), where s is the first n — i variables and t is 
the last i variables. Similarly, write L = (Li, L2), where Li is the first n — i components 
and L2 is the last i components. Recall from (3.2) that for any such v and v' , any x e Wij 
satisfies the inequalities 



C-'<^< Ci (4.9a) 



In terms of the t variables this translates as 

fL2{v) 

Write log(t) = (log(ti), log(t2), log(tn))- Equation (4.96) becomes 

- log(a) < log(t) -L^iv- v') < log(Ci) (4.10) 

Since the set of all possible L2{v — v') for v and v' vertices of g on Fij spans an i-dimensional 
space, and since log(t) is an i-dimensional vector, there must be a constant d depending 
on the function g such that for each I we have 

-dlog(C,) < log{ti) < cilog(Q) (4.11a) 

Equation (4.11a) is equivalent to 

Cr^ <ti<Cf (4.116) 
In particular, the variables ti are bounded away from 0. 

Next, observe that L takes the hyperplane = {a : = fijn} to the hyperplane 
Pn = '■ C(n = fijn}- Replacing the vectors bi by cbi for an appropriate positive constant 
c, we may assume that fijn — fijn- Since L is linear, this implies that L takes any 
hyperplane {a : an = C} to itself. This fact is useful for finding expressions analogous to 
(3.16a), (3.16c) in the y coordinates. Let T denote the map of the coordinate change from 
y to X coordinates, and let g{y) = g o T{y). Then (3.16a) gives 

|^(2/)| <i^2/^(^-) (4.12a) 

For the derivatives, we use the chain rule. We have 

p-{y) = VgiTy) DT{y)en 

oyn 
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Here DT{y) denotes the derivative matrix of T at y. Note that DT{y) e„ is the last column 
of DT{y). Since L takes each hyperplane {a : = C} to itself, each of the functions 
function of the yi,..., ^n-i variables only, and is of the form y"yn where 
y — (yi, Consequently, for Z < n we have = 0, while = y". Hence 
DT{y) Bn = y'^Gn, and 

Repeating this k' times, where k' — 1 is as in Lemma 3.7, we have 
Putting this in (3.16c), we have 

But the variable yn is bounded below by (4.116), so the last equation implies 

||^(y)|>K'|/^(^-) (4.126) 

^yn 

This is the inequality we seek. Note that the right hand sides of (4.12a) and (4.126) are 
the same up to a constant. After doing further coordinate changes in the s variables only 
(which do not change (4.12a) — (4.126)), we will be able to factor out a y^('^^j) from g, 
generally resulting in a bounded function with a n'st derivative bounded below. After an 
application of Lemma 2.2 we will be able to invoke the induction hypothesis. As a result 
Theorem 2.4, and thus the Main Theorem, will be proved. 



Next, continuing to focus on the i > case, we examine how the other inequalities 
in Wij^s definition behave under this coordinate change. It turns out that the relevant 
inequalities are those provided by Lemma 3.2. This lemma says that if a; G Wij, w is in 
the vertex set v{g) of N{g) and on the face F^, and w' G v{g) but w' ^ F^-, then we have 

Writing in y coordinates, this becomes 

We would like to encapsulate the condition that x G (0, ry)" through an equation analogous 
to (4.13a). Shrinking rj if necessary, we can assume that for each m, Xm = x^"^ < (Cj+i)~^, 
and we express this in y coordinates as 

yL{em) < (C,+i)-^ (4.136) 
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Writing L = (Li, L2) and y = (s, t) like before, equations (4.13) become 

gi-Ue^) < (Ci+i)-'^t^2(-^-) (4.146) 

Equation (4.116) says that each component of t is between C~'^ and Cf. So there is a 
constant d' depending only A'"(^) such that in (4.14) one has 

(j-d' ^ ^L2(-e„) ^ (jd' {A.lhh) 

So as long as A2 from the beginning of section 3 is sufficiently large, equations (4.14) give 

gLiK-w) ^ ^ (4.16a) 
sii(e^) < 1 (4.166) 

Summarizing, if a; G W^ij, then the corresponding (s,t) in y coordinates satisfy (4.96) and 
(4.16a) — (4.166). We now use in a similar fashion the other inequalities of Lemma 3.2. 
Namely, x G (0, ry)" is in Wij if (4.9) holds and x satisfies the following for all w G v{g)r\Fij, 
w' G v{g) n {FijY 

x'^' < C-^x"" (4.17a) 

Analogous to above, we incorporate the condition x G (0, 77)"^ by stipulating that 77 < 
{Cn)~^ and write 

x^^ < C-^ (4.176) 
Analogous to (4.14), these can be written as 

gL^ier^) ^ ^^^^-i^L2(-e^) (4.186) 

Again using (4.15), there is some fx such that equations (4.18) hold whenever for all w' — w 
and all we have 

^Li(e^) ^ ^ (4.196) 

Hence if a point (s,t) is such that s satisfies (4.19a) — (4.196) and t satisfies (4.9a), then 
the corresponding x is in W^j. Putting (4.16) and (4.19) together, let Y^j denote the set 
Wij in the y coordinates. Let ui, U2t-. be an enumeration of the set of all Li{w' — w) for 
vertices w G and w' ^ F^, as well as the distinct Li{em)- We define the sets Ei and 
E2 by 

Fi = {s : < s"' < for aU 1} x Dij (4.20a) 
F2 = {s : < s'^' < 1 for all 1} x Dij (4.206) 
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Then by (4.16) and (4.19) we have 

El C Yij C E2 (4.20c) 

It is worth pointing out that none of the ui are zero: If some wi — tuo were zero this would 
imply that they came from awe Fij and a tu' ^ Fij such that w' — w is a, function of only 
the t- variables. This would mean that w' — w is tangent to Fij , which can never happen 
when w G Fij and w' ^ Fij. If some Li(em) were zero, that would imply is a function 
of the t variables only, meaning that is tangent to Fij. Since Fij is a bounded face, 
this cannot happen either. 

Equations (4.20a) — (4.20c) are for z > 0, and there are analogous equations when 
i — 0. Fortunately, these require less effort to deduce; a coordinate change is not required. 
There is a single vertex v on a given Foj. Lemma 3.2 tells us that if fi is sufficiently small, 
if we define 

Fi = {xe (0, ri)'' : x""' < fix" for aU v' e v{g) - {v}} 
F2 = {xe (0, ?7)" : x""' < x"" for aU v' e v{g) - {v}} 

Then we have Fi C Woj d F2. To combine this with the i > case, we rename the 
X variables s and define Yoj = ^Qj- Let {ui)i^q be an enumeration of the v' — v for 
v' e v{g) — {v} as well as the unit coordinate vectors e^. When z = define 

Ei = {s:Q<s'^' for aU / > 0} 

= {s : < s'^' < 1 for aU I > 0} (4.21) 
Then, shrinking /j, to less than r] if necessary, like above we have Ei C loj C E2. 

In the remainder of this section, we consider the i > and i = cases together. 
We still have some work to do. Namely, we would like to replace the sets {s : < s^' < 
fi for alH} or {s : < s'"' < 1 for all /} by cubes. To this end, we will divide up Yij in 
the s variables into finitely many pieces. A coordinate change in the s variables will be 
performed on each piece taking it to a set which is a positive curved quadrant. This is 
done as follows. For z > let E[ and be defined by 

E[ = {s :0 < s""' < 1^ for aU / > 0} 

= {s : < s'^' < 1 for aU I > 0} 

When i = 0, let E[ = E^ and E!, = E2. Writing S ^ {S^ .., Sn-^) = (log(si), .., log(s^_,)), 
in the S coordinates £'2 becomes the set E2 given by 

E^ ^ {S : S -ui <Oiov all 1} 

The set of S satisfying (4.21) is the intersection of several hyperplanes passing through the 
origin. We subdivide £'f via the n — i hyperplanes Sm = 0, resulting in (at most) 2"~* 
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5* 1 5 2 

pieces which we caU ' , -E2 ' v We focus our attention on the one for which all Sm > 0, 
which we assume is £'3 ' . The intersection of E2 ' with the hyperplane Sm = 1 is a 
polyhedron, which we can triangulate into finitely simplices {Qp} whose vertices all have 
rational coordinates. By taking the convex hull of these Qp's with the origin, one obtains a 

S 1 

triangulation of E2 ' into unbounded n-dimensional "simplices" which we denote by {-Rp}- 
Each Rp has n unbounded faces of dimension n — 1 containing the origin. The equation 
for a given face can be written as S ■ q'^'^ = 0, where each q-^'' has rational coordinates, so 
that 

Rp = {S:S- qP'^ < for aU 1 < / < n - i} (4.22) 

Hence URp = £f '^ The other E^'"'' '' can be similarly subdivided. We combine all simplices 
from all the i?^'"^ into one list {-Rp}. Note each Rp on the combined list satisfies (4.22). 
Furthermore, the Rp are disjoint and up to a set of measure zero E2 = ^pRp- Converting 
back now into s coordinates, for i > we define 

Yijp = {{s,t) e Yij : log(s) e Rp} = {{s,t) e Yij : < s'^"'' < 1 for all 1 < Z < n - z} 

(4.23a) 

When i = we let 

Yojp = {se Yoj : log(s) e Rp} = {s e Yoj : < s^"'' < 1 for aU 1 < Z < n} (4.236) 

Then the Y^jp are disjoint and up to a set of measure zero we have 

UpYijp = Yij C E2 (4.24) 

On each Y^jp we shift from y = (s, t) coordinates (or y = s coordinates if z = 0) to 2; = (cr, t) 
coordinates (or z = a coordinates if z = 0), where cr is defined by 

ai = s^"'' for / < n - i (4.25) 
In the new coordinates, Yijp becomes a set Zijp where 

Zijp C (0, 1)"-^ X {i > 0) (4.26a) 

Zijp C (0, 1)^ {i = 0) (4.266) 

Let Wijp denote the set Zijp in the original x coordinates. So the Wijp are disjoint open 
sets and up to a set of measure zero DpWijp = Wij. 

Lemma 4.2. If i > 0, write z = (cr, t), where a denotes the first n — i components and t 
the last i components. For any vector w, we denote by {w',w") the vector such that the 
monomial x"^ transforms to cr'^ in the z coordinates. In the case where z = 0, write 
2; = cr and say that x'^ transforms into cr"' . 

a) If w is either a unit coordinate vector e^, or of the form v' — v for v a vertex of g in F^j 
and v' a vertex of g not in Fy, then each component of w' is nonnegative, with at least 
one component positive. 
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b) If each component of w is nonnegative, then so is each component of w' and w". 

c) There exists some > such that for all i,j, and p 

(0, X Dij C Zijp c (0, 1)"-^ X Dij {i > 0) (4.27a) 

(0, fxT C Zijp C (0, 1)'^ (i = 0) (4.276) 
In particular, when z > 0, for fixed t the cross-section of Zijp is a positive curved quadrant. 

Proof. We assume that i > 0; the i — case is done exactly the same way. If w is of one 
the forms of part a), then the monomial x'^ in the x coordinates becomes a monomial of 
the form s'^"'t°' in the y coordinates, where the UfYi ctrG cts before. Since Yijp C £'2, where 

p,l 

E2 is as in (4.20) or (4.21), whenever each ' < 1 for each I we have s^"^ < 1 for each 
m. Thus if we write s""" = n«(*^ ^^ch. ai must be nonnegative; otherwise we could 
fix any s'^^' for which ai is nonnegative, and let the remaining s^^ ' go to zero, eventually 
forcing s""" = Hzl'^'^ be greater than 1. This means that the ai are nonnegative. 

If they were all zero, this would mean Um = which cannot happen by the discussion 
after (4.20c). So at least one ai is positive. Since s^'^t'" transforms into a'^'-t'" in the z 
coordinates, we have part a) of this lemma. 

Next, we saw that any xi transforms into some in the y coordinates, where 

each component of ai and hi is nonnegative . When transforming from xio z coordinates, by 
part a) xi transforms into some a'^'-t^^ with having nonnegative components. Hence part 
b) holds for the xi. Therefore it holds for any x'^ with each component of w nonnegative. 

Moving to part c), the right-hand sides follow from (4.26). As for the left hand 
sides, from the expression s""" = Hzl'^^ with nonnegative there is a /u' > such 
that each s'^"" < ji whenever s^^' < jj' for all /. So if s'^'"' < ji' for each I and t G D^j, 

p. I 

then (s,t) G El. By (4.20c), we conclude that whenever s'^ < ji' for all / and if t G -Dy, 
then y = (s, t) is in Y^jp. In the z coordinates this becomes the left hand inequality of 
(4.27a) for z > 0. When z = 0, the same argument holds; whenever ' < ji' for each I 
then s E El and (4.276) follows. Thus we are done with the proof of Lemma 4.2. 

Lemma 4.2 tells us that Xm = z^'-^^^"^^ with each component of each Ls{em) being 
nonnegative, but for the z to x coordinate change to satisfy the conditions of the Main 
Theorem we need the components to be integers. This is easy to accomplish. We would 
like to replace each zi by zf^^ for some large integers Ni, and we can do this by replacing 

the definition zi = ' by zi = s'?" in the above arguments. Lemma 4.3 still holds 
(possibly with a different //'), and the components of each £3(6^) are now nonnegative 
integers. 

Furthermore, we can ensure that (4.12a) — (4.126) still hold by stipulating that 
Nn = 1; the a; to y coordinate change takes Xn to some y"j/n where y = (yi, ...,y„_i), and 
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the z to y coordinate change is in the first n — i components only. When i > 0, we let T 
be the coordinate change from z to x coordinates and define g{z) = g o T{z). Then (4.12) 
gives the following, where k' < k is as before. 

\g(z)\ < Kz^^^"'^^ (4.28a) 

10(^)1 >K'z^3(e,,) (4286) 

We split z = {z, z'), where z' are the t variables. We correspondingly write L3 = (L4, L5). 
Since by (4.10) the z' variables are bounded above and below, for some constant K" 
equations (4.28a) - (4.286) give 

\g{z)\ < K"z^^^'''i^ (4.29a) 

\^{z)\> K"z^*^'''^^ (4.2%) 
oz^ 

Since g is defined on a neighborhood of the closure Z^p, (4.28a) implies for some real- 
analytic h{z) the function g[z) can be written as 

g{z) = z^^^^'^'^h{z) (4.30) 

Prom (4.29a) - (4.296), h{z) satisfies 

\h{z)\ < K'" (4.31a) 

l|^(-)l>^'" (4-31^) 
When i = 0, one has something even stronger. Equation (3.166) translates into 

So we may write g{z) = z^^^^^^^ h{z) , where h{z) satisfies 

K' < h{z) < K (4.31d) 

As a result, when i = no more resolving of singularities is needed; g{z) is already a 
monomial times a nonvanishing function on a positive curved quadrant. Nonetheless, we 
will include the Wojp in the remainder of our arguments so as to have a single unified 
algorithm. 

We are now in a position to complete the proof of Theorem 2.4. We have divided 
(0,77)"^ into the sets Wijp each of which, which after an appropriate invert ible monomial 
map, becomes a set Zijp on which (4.30), (4.31a, 6) or (4.30), (4.31c, d) hold. To simplify 
the notation, we let {Wr} denote the list of all Wijp. Thus each Wr has an invertible 
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monomial map that takes a set to Wr, where is one of the Zijp. In particular, 
(4.30), (4.31a, b) or (4.30), (4.31c, d) holds on each Z^. 

The goal now is to use these equations along with the induction hypothesis and 
apply Lemma 2.2 so as to prove Theorem 2.4 and therefore the Main Theorem. We may 
write the following disjoint union, up to set of measure zero: 

Wr = Usnt{xeE: ^^^44 < ("rst} (4.32) 

qrst{x) 

Here each Prstix) and qrst{x) are monomials and each Crst is a positive constant. 

For a small c > let ac{x) be a nonnegative function in C°°(0, oo) such that 
Cic{x) — 1 ioi X < 1 and etc (a;) = for x > 1 + c. Observe that one can write 1 — etc (a;) as 
CKc(^)) where ac{x) is a nonnegative bump function on (0, oo) equal to 1 for a; < and 
zero for a; > 1. Note that 

«c( r^) + «c( T^) = 1 (4-33) 

Consequently, we have 

Xb(x) I I ac ^ + "c ^^) = Xe{x) (4.34) 

If Z denotes the number of triples (r, s,t) that appear in (4.34), the product (4.34) can be 
written as the sum of 2^ terms, each a product of I ac or cic factors. For a fixed (r, s) the 
sum of all the terms of this sum which contain an aJ '^'^''*^^] , ) factor for every t is given 

Note that (4.35) is equal to 1 on the set Wrs defined by 



Wrs = nt{x e E : < ^^rst} (4.36) 

Qrst{x) 

Hence the sum of (4.34) over (r, s, t) for which arst appears for every t corresponding to at 
least one (r, s) will be equal to 1 on the union of all Wrs, which is exactly (0, ry)"^. Denote 
this sum by S'^{x). We write out the sum as S'^{x) = Ylil^tix), and each /3f(x) can be 
written as a quasibump function in the form 
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Here each 7^ is either an etc or a etc, each or Sij is either a prst or a qrst, and each dij is 
either cL or cL — . Note that by (4.35), linic— >o Xsi^) Pfi^) is the characteristic function 
of a subset of some Wrs, which in turn is a subset of some Wr- Similarly, if Q denotes 
monomial map taking Zr coordinates to Wr coordinates, then UuIc^q xe{x) (3'[ o (i{x) 
becomes the characteristic function of a subset of Zj-. In particular, we may assume 
c to be small enough such that equations (4.30), (4.31a, 6) or (4.30), (4.31c, d) hold on 

The above considerations were for the cube (0, i])^, but clearly the analogous 
decompositions can be done on the 2" — 1 reflected cubes, with the corresponding Q being 
some reflections followed by an invertible monomial map. We are now in a position to verify 
that the conditions of Lemma 2.2 hold for the function g{x). One puts the Xe{x) f^iix) 
and the corresponding terms for the other 2" — 1 cubes into one list {f3i{x)} and defines 
/3(x) = Ylif^i(^)- Then this decomposition, using the maps Cii satisfy the hypotheses of 
Lemma 2.2. To see this, we argue as follows: Everything up to 1) follows directly from the 
definitions, if we let Di = {z : Pi o > 0}. Part 2) holds since Q is the composition of 
reflections and an invertible monomial map. Part 3) is immediate from (4.37). 

As for 4), we break into two cases. Case 1 is when k' of (4.28) — (4.31) satisfies 
k' < K — 1 for all i, and case 2 is when for at least one i we have k' = k. We examine case 
1 first. Since < k — 1, by (4.31o) or (A.Sld) we may apply the induction hypothesis on 
h{z) for a given w in supp{f3i o Q), giving a neighborhood of the origin such that the 
Main Theorem holds for h o Q(z + w) on Uw In order to verify that 4) holds and thereby 
be able to use Lemma 2.2, we will show that the Main Theorem also holds for goQ[z + w) 
on a neighborhood of 2; = 0. (We use — here). This will follow if we can show that 
each g o (i{^y}{x) + w) is the product of a monomial and a nonvanishing function, where 
"^yj denotes the function from the Main Theorem such that hoQ('^^,(x)+w) is a monomial 
times a nonvanishing fimction. Note that by (4.30) or (4.31), g{z) = m{z)h{z) for some 
monomial 'm{z). Hence if we can show that for each w, m o Q('if^[x) + w) is a monomial 
times a nonvanishing function, then the same will hold for g{x). This will give part 4) 
of Lemma 2.2, which in turn will complete our proof of Theorem 2.4 for case 1 (By the 
discussion in section 2, this in turn implies the Main Theorem for case 1.) 

To achieve this, we first observe that z + w is comparable to a monomial near 
z = 0. This is true because for any p such that Wp = 0, the pth component {z + w)p of 
z + p is equal to Zp, while for any p such that Wp 7^ 0, (z + w)p ~ tUp on a small enough 
neighborhood of 2; = 0. So on a neighborhood of 2; = 0, we may write z + w = CQ{z)mQ{z), 
where mo{z) is a monomial and c(0) 7^ 0. Next, by 4) of the Main Theorem on hoQ(z + w), 
each pth component of "ifwix) can be analogously written as Cp{x)'mp{x) near x — 0. Since 
m o Qi is also a monomial, in a neighborhood of a; = we can compose these maps and 
write 

m o Ci{^^{x) + w) = c"{x)m"{x) (4.38) 

Like before, m"{x) is a monomial and c"(0) 7^ 0. By the above discussion, this implies 
that the last condition 4) of Lemma 2.2 holds for g o ^('^^(x) + w). Thus the proof of 
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Theorem 2.4 is complete in case 1, and therefore the proof of the Main Theorem is also 
complete for case 1. 

We now move on to case 2. One can apply the induction hypothesis like in case 1 
except for those w in the support of a PioQ for which k' = k and ^—p-^iw) = ^ ^.i (w) = 0. 

For such a w, because jt-^(w) ^ 0, we may apply the implicit function theorem and obtain 
a surface Sw containing w such that in a neighborhood of w the zeroes of the function 
^ ^Ji {z) are the points of S^. Furthermore, after some quasi-translation in the Zn 
variable fixing Sy^ becomes the hyperplane {zn = Wn}- 

Consider the function Hw{z) = hoq^(z + w). Then Hw{z) falls under case 1; that 
is, since ^ ^^^^ (z) = only if Zn = 0, the decomposition (2.13) on the function H^{z) 

in place of g{x) will not have an / = k — 1 term. As a result, we can the Main Theorem 
for case 1 and say that there is a neighborhood of the origin such that satisfies 
the Main Theorem on Uyj. Hence condition 4) of Lemma 2.2 holds for the function h at 
w. The proof of case 2 is now completed the way we completed case 1; we apply Lemma 
2.2 to the function g{z) = m{z)h{z), this time letting be the identity map except in 
the special cases above, and letting be as above otherwise. (We do not have to worry 
about w with Wn = in the statement of Lemma 2.2; by (4.10) l^nl is bounded below). 
This completes the proof of Theorem 2.4 as well as the Main Theorem. 

5. The Proofs of Theorem 1.1 and Lojasiewicz's Inequality 

We start with the proof of Lojasiewicz's inequality which is the more straightforward of 
the two. Let fi{x) and f2{x) be real-analytic functions defined on a neighborhood V of 
a compact set K such that {x E V : f2{x) = 0} C {x E V : fi{x) = 0}. For each 
X E K with fi{x)f2{x) ~ 0, let (p^ be a bump function supported in V for which the 
corollary to the Main Theorem holds for /i and /2. If fi{x)f2{x) ^ 0, let (p^ be a bump 
function with (p^i^x) ^ such that /1/2 ^ on supp{(p^). By compactness, we can let 
{(j)^^} be a finite collection of these functions such that K C l^j{x : (a;) > 0}. Let 
V = Lij{x : (jf^ {x) > 0}; this will be a set on which Lojasiewicz's inequality holds. 

Clearly, it suffices to show Lojasiewicz's inequality on each supp{4>^^) for which 
fi{xj)f2{xj) — 0. Write (p^^ = '^^(p^^ as in the Main Theorem. It suffices to show 
Lojasiewicz's inequality on each supp{(p^^). Let denote the composition of coordinate 
changes as in the Main Theorem. It suffices to show Lojasiewicz's inequality for /i o 
and /2 o ^fjj on supp{(p^^ o ^'y). By the Main Theorem, on supp{(p^^ o ^f^) we may write 

/i o *y(a;) = ci(a;)mi(a;), /2 o (a;) = C2(a;)m2(a;) (5.1) 

Here mi{x) is some monomial YVi=i ■> '^lix) is some monomial XSd=\ ^f'' ^"^^ ci(x), C2(x) 
are functions that don't vanish on supp{(p^^ order to show Lojasiewicz's inequality, 

it suflBces to show that if > then ai > 0. We do this by contradiction; suppose Pi > 
but ai = 0. By the corollary to the Main Theorem, extends to some ball Bij centered 
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at the origin. If Bij is small enough, we have that ^ij{Bij) + Xj (Z V and /i o and 
/2 ° ^ij satisfy (5.1) on Bij with Ci{x) and C2(x) nonvanishing. Let z G -Bij such that 
Zi = but 2// 7^ for /' 7^ /. Then since Pi > 0, we must have /2 o "^f^j^z) = 0. Since 
a; = 0, we must have fi o \E'y(2;) 7^ 0. Hence the point "^ijiz) G F is in the zero set of /2, 
but not in the zero set of /i, a contradiction. We conclude that Lojasiewicz's inequality- 
holds and we are done. 

We next prove Theorem 1.1. Let fi{x), fm{x) be real-analytic functions defined 
on a neighborhood V of a compact subset K of R"^. Similar to the proof of Lojasiewicz's 
inequality, for each x & K with YliLi fii^) — 0; </'^ be a bump function supported in V 
for which the corollary to the Main Theorem holds for each If Yl^i fli^) 0? Let (p'^ 
be a biunp function such that YYiLi 7^ supp{(p^). In either case, assume (p^ = 1 on 
some neighborhood Vx of x. By compactness, we may let {V^x } be finitely many of these 
sets covering K. The set V = UjVxj will satisfy the conclusions of the Main Theorem. 

We create a partition of unity based on the (/)^^ by letting = ^ . Thus 

Q,j g C^^V') and J2j = 1 on V. Hence if O is any open set with K G O G V , we 
have 

/ n \M^)\~'' dx = Y, n l/K^)r''«'(^) dx (5.2) 

Decomposing (jy^^ as in the Main Theorem, write (jf^ = Ylii 4>i^ ■ Analogously, write aj = 
. Thus V ■ a;? = , and we have 

Let be the composition of the coordinate changes on {x : <p^^ > 0} given by the Main 
Theorem, but shifted so that \I/ij(0) = Xj (i.e. instead of ^l/fj(0) = 0). For the cp^^ on 
whose support YliLi fi doesn't vanish, one can let \E'y be the identity map for the purposes 
of the following arguments. Then there are monomials mi{x) — YVk=i x^k^*'\ and functions 
ci{x) not vanishing on O such that 
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fi o (x) = CI {x)mi (x) = ci{x)l[ xl''" (5.4) 

fe=i 

Doing a change of variables in a given term of (5.3), we have 



l[\fi{x)nal{x)dx 



n \ci o ^ij{x)r^ n "'''^'"K o ^i,{x))\det^,,{x)\dx (5.5) 

-^ij 1=1 k=l 
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Here \det ^ij{x) \ denotes the Jacobian of the coordinate change "^ij, and Dij is an open set 
whose existence is guaranteed by the Main Theorem such that is an isomorphism from 
Dij to O n {x : al{x) > 0}. Next, By 3) of the Main Theorem, there is a ball Bij centered 
at the origin such that ^'^ extends to B^j with \E' ^ (0) = xj . Shrinking the Bij if necessary, 
we may assume that each Bij is the same ball B. In addition, since ^ij{0) — Xj e K C O, 
we can also assume that B is small enough that each B C ^'"■^(O). Since each gfj is A;-to-l 
outside a set of measure zero for some k, there is some N such that each is an AT to 1 
map from Dij U B into O outside a set of measure zero. Consequently, doing a change of 
coordinates, there is a function jij{x) with 1 < |7ij(a;)| < N such that 

m 

l[\fi{x)nal{xHj{x)dx = 

I Y[\cl°^^J{x)\-'' \xh\^T=i-'i'^^^\a'.oy^,j{x))\det^ij{x)\dx 
As a result we have 

/ Y[\fi{x)\-^^4{^)dx< / \[\fi{x)\-^^4{x)^ij{x)dx 

/m n 
\[\cio-^ij{x)\-'^ \[ \xk\^T=i-'^'^^'^^{oP,o-^ij{x))\def^ij{x)\dx 
-^a^^ 1=1 k=i 

P m n 

< / ]J\cio^,^{x)\-'']J\xk\^T=i-'''^^'^'{alo^f,^{x) + XB{x))\det^^j{^^^ (5.6) 

JDijUBi^.^ fe=l 

But because each \ci\ is bounded above and below and each |7ij(a;)| is bounded, changing 
variables back in the last equation of (5.6) we get 



110 ft 

II \ci o ^ijix)\-'' II \xk\^T=i -'^''^'^'(ai o yifij{x) + XBix))\det^ij{x)\ dx 



P m 

<C n 1/^(^)1"'' dx (5.7) 



Adding (5.6) and (5.7) over all z, j and using (5.3) we have that there is a constant C such 
that 



/ \{\fi{x)r^dx 

Jo 1=1 

P m n 

<J2 Yl\ci°'^ij{x)\~'' Y[\xk\^T=i-'^'^^'^i{ai o^ij{x) + XBix))\det^^j{x)\dx 

ij J DijUB i^-^ 
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„ m 

Since \ci o is bounded above and below, we conclude that 

» m 

/ ni/K^)r^'<oo 



» n 

iff / ]J\xk\^T=i-^'^'J'^'{aio<ifij{x)+XB{x))\det^ij{x)\dx<ooioTal\iJ (5.8) 

By the Main Theorem, we can write \det^ij{x)\ = Cjj(a;) a;^"-'*', where the |cjj(a;)| are 
bounded above and below. Hence (5.8) implies that 

„ m 



n lb 

iff / JJ |xfcP^i"''^'^'='+*^^'=(a^' o^'ij(a;) + XB(a;)) < oo for alH,j (5.9) 

-'-f Sl^i ~^iSijki + ^ijfc > ~1 foi' each /c, then each Xk in (5.9) appears to a power greater 
than -1 and the right-hand integral of (5.8) is finite being over a bounded domain. On 
the other hand, if for some k we have Ylh=i ~^i^ijkl + Ujk < then since the domain 
Dij UB contains the ball B centered at the origin on which the integrand is at least 1, the 
integral in the Xk variable in (5.8) is infinite. Hence the i,j term of the right-hand side of 
(5.9) is finite iff Yl^i ~^i^ijki + tijk > ~1 ^or all k. We conclude that 

„ m m 

(^iSijki < Ujk + 1 for aU and k. (5.10) 

•^'^/=i 1=1 

The equations of (5.10) are independent of O, so we have proved Theorem 1.1. It is 
worth noting that (5.10) ensures that Ill^i \ fi{^)\~'^^ finite whenever ei,...,em are 
sufl&ciently small positive numbers. 
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